// 2025/8/16
// 哈夫曼编码

#include <iostream>
#include <queue>
using namespace std;

int main() {
    long long n, tmp; cin >> n;
    priority_queue<long long, vector<long long>, greater<>> pq;
    while(n--)
    {
        cin >> tmp;
        pq.emplace(tmp);
    }

    long long ans = 0;
    while(pq.size() >= 2)
    {
        tmp = pq.top(); pq.pop();
        tmp += pq.top(); pq.pop();
        ans += tmp;
        pq.emplace(tmp);
    }
    cout << ans << endl;
}
// 64 位输出请用 printf("%lld")